//#include<iostream>
//#include<stack>
//using namespace std;
//
//int main()
//{
//	stack<int> st;
//	cout << st.empty() << endl;
//
//	st.push(2);
//	st.push(3);
//	cout << st.empty() << endl;
//
//	return 0;
//}


//#include<iostream>
//#include<stack>
//using namespace std;
//
//int main()
//{
//	stack<int> st;
//	st.push(1);
//	st.push(2);
//	st.push(3);
//	st.push(4);
//
//	while (!st.empty()) {
//		cout << st.top() << " ";
//		st.pop();
//	}
//	cout << endl;
//	return 0;
//}

//#include<iostream>
//#include<stack>
//using namespace std;
//
//int main()
//{
//	stack<int> st;
//	cout << st.size() << endl;
//
//	st.push(1);
//	st.push(1);
//	st.push(1);
//	st.push(1);
//	cout << st.size() << endl;
//
//	return 0;
//}


//#include<iostream>
//#include<stack>
//using namespace std;
//
//int main()
//{
//	stack<int> st;
//	st.push(1);
//	st.push(2);
//	st.push(3);
//	st.push(4);
//	st.pop();
//
//	while (!st.empty()) {
//		cout << st.top() << " ";
//		st.pop();
//	}
//	cout << endl;
//	return 0;
//}

//#include<iostream>
//#include<queue>
//using namespace std;
//
//int main()
//{
//	queue<int> qu;
//	cout << qu.empty() << endl;
//
//	qu.push(1);
//	qu.push(2);
//	cout << qu.empty() << endl;
//
//	return 0;
//}


#include<iostream>
#include<queue>
using namespace std;

int main()
{
	queue<int> qu;
	qu.push(1);
	qu.push(2);
	qu.push(3);
	qu.push(4);

	while (!qu.empty()) {
		cout << qu.front() << " ";
		qu.pop();
	}
	cout << endl;
	return 0;
}